Building Nonredundant Adaptive Wavelets by Update Lifting
نویسنده
چکیده
In this paper, we propose a technique for building adaptive wavelets by means of an extension of the lifting scheme. Our scheme comprises an adaptive update lifting step and a fixed prediction lifting step. The adaptivity consists hereof that the system can choose between two different update filters, and that this choice is triggered by the local gradient of the original signal. If the gradient is large (in some seminorm sense) it chooses one filter, if it is small the other. We derive necessary and sufficient conditions for the invertibility of such an adaptive system for various scenarios. Furthermore, we present some examples to illustrate our theoretical results.
منابع مشابه
Building adaptive 2D wavelet decompositions by update lifting
This paper discusses a method for the construction of nonlinear 2D wavelet decompositions using an adaptive update lifting scheme. A very interesting aspect is that the decomposition does not require any bookkeeping, i.e., it is nonredundant, but that it, nevertheless, allows perfect reconstruction. The major ingredient of the construction is the so-called decision map which triggers the choice...
متن کاملContent-adaptive Multiresolution Analyses
In this paper we present a technique for building adaptive wavelets by means of an extension of the lifting scheme and analyze the stability of the resulting decompositions. Our scheme comprises an adaptive update lifting and a fixed prediction lifting step. The adaptivity consists hereof that the system can choose between two different update filters, and that this choice is triggered by the l...
متن کاملINTRA−ADAPTIVE MOTION−COMPENSATED LIFTED WAVELETS FOR VIDEO CODING (WedAmPO4)
This paper investigates intra−adaptive wavelets for video coding with frame−adaptive motion−compensated lifted wavelet transforms. With motion−compensated lifted wavelets, the temporal wavelet decomposition operates along motion trajectories. However, valid trajectories for efficient multi−scale filtering have a finite duration in time. This is due to well known effects like occlusions or inacc...
متن کاملSearches for optimal second generation wavelet bases for use in signal coding
We use the interpolating formulation of the lifting scheme to construct optimized second–generation wavelets for a given segment of data. We optimize with respect to an energy compaction cost function the Shannon entropy of the uniformly quantized transform coefficients. We determine the predict operator adaptively at each level (and thus there is no dilation relation between wavelets on differ...
متن کاملAdaptive Spatial Prediction For Lifting Scheme in Image Compression
Wavelet transform has demonstrated excellent compression performance with Natural images. However the performance suffers in the neighborhood of oriented edges. Under these conditions the Lifting –style implementation of wavelets are widely used in image coders. The framework of lifting offers the flexibility for developing adaptive wavelet transforms. In this paper adaptive prediction techniqu...
متن کامل